Nea Propontida Vacation Packages 2025 from $539

Nea Propontida flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Samel Hotel

Save 100% on your flight

per person

Jul 26 - Jul 30

found 1 day ago

Roundtrip flight included

Athens (ATH) to Thessaloniki (SKG)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and free perks like buffet breakfast and free self parking. Free WiFi in public areas, a terrace, and a garden are also on offer.

Ajul Luxury Hotel & Spa Resort, a Registry Collection Hotel

per person

Jul 26 - Jul 30

found 1 day ago

Roundtrip flight included

Athens (ATH) to Thessaloniki (SKG)

This luxury resort features a full-service spa, a water park, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a children's pool and a playground, and in-room childcare is an added bonus.

Domes Noruz Kassandra - Adults Only, Halkidiki

Save 100% on your flight

per person

Jul 26 - Jul 30

found 1 day ago

Roundtrip flight included

Athens (ATH) to Thessaloniki (SKG)

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the gym and free perks like buffet breakfast and free self parking.

Mirabilia Boutique Hotel

Save 100% on your flight

per person

Jul 26 - Jul 30

found 1 day ago

Roundtrip flight included

Athens (ATH) to Thessaloniki (SKG)

This hotel features free WiFi in public areas, barbecue grills, and free self parking. Enjoy the free buffet breakfast each morning. A terrace, a garden, and a picnic area are also on offer.

Cora Hotel & Spa

Save 100% on your flight

per person

Jul 26 - Jul 30

found 1 day ago

Roundtrip flight included

Athens (ATH) to Thessaloniki (SKG)

A full-service spa, 2 restaurants, and a gym are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Top Nea Propontida hotels deals

Ikos Oceania - All Inclusive

Eleonas Beach Street, Nea Moudania, Nea Propontida, Central Macedonia

Get rates

This all-inclusive property features a private beach, a full-service spa, and a nightclub. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities.

On private beach

Pool

Pomegranate Wellness Spa Hotel

Nea Moudania, Nea Propontida, Central Macedonia

Free Cancellation

Reserve now, pay when you stay

Get rates

This luxury hotel features a private beach, a full-service spa, and a nightclub. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy a meal in one of the 2 restaurants and free perks like free self parking and WiFi in public areas.

On private beach

Pool

Secret Paradise Hotel & Spa

9-11, G. Papandreou Str, Nea Kalliktatias, Nea Propontida, Central Macedonia

Get rates

A full-service spa and an outdoor pool are featured at this smoke-free hotel. Enjoy the indoor pool and free perks like buffet breakfast and WiFi in public areas. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Pool

Breakfast included

Hotel Horizontas

Nea Plagia, Nea Propontida, Eastern Macedonia and Thrace

Get rates

A bar/lounge and a terrace are featured at this aparthotel, along with free self parking. WiFi in public areas is free. A garden, a snack bar/deli, and express check-in are also on offer.

Parking included

Free WiFi

Zelia Halkidiki, part of Destination by Hyatt

Nea Potidaia - Halkidiki 63200, Nea Propontida, Halkidiki

Free Cancellation

Reserve now, pay when you stay

Get rates

A private beach, a full-service spa, and 2 outdoor pools are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy a meal from the restaurant and perks like free buffet breakfast and free self parking.

On private beach

Pool

Electra Palace Thessaloniki

9, Aristotelous Square, Thessaloniki, Central Macedonia

Free Cancellation

Get rates

A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and free buffet breakfast each morning.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Nea Propontida

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Néas Kallikráteias Beach

Why not spend a lazy afternoon at Néas Kallikráteias Beach during your trip to Kallikratia? Wander the seaside and beaches in the area.

Plagia-Flogita Beach

Why not spend a lazy afternoon at Plagia-Flogita Beach during your trip to Nea Propontida? Amble around this family-friendly area's beautiful beaches and enjoy its top-notch restaurants.

Petralona Cave and Anthropological Museum

You can spend time browsing the exhibits at Petralona Cave and Anthropological Museum during your trip to Petralona. Stroll along the seaside or visit the spas in this relaxing area.

Frequently asked questions

How much are vacation packages to Nea Propontida?

Packages, which provide both flights and hotels in Nea Propontida, start from as low as $539. Turn your travel dreams into reality and secure your trip with Travelocity today.

How long should my Nea Propontida vacation be?

Generally, people spend 2 nights in Nea Propontida. But that might not be sufficient time for you. If you’re eager to see some of the area’s hidden gems, why not add a few more nights to your travel itinerary?

Where can I get the best vacation package deals for Nea Propontida?

You’ll come across an amazing range of Nea Propontida package deals on Travelocity. With 400 air carriers and 1,000,000 properties around the globe, crafting the ultimate escape will be easy.

Why should I purchase my Nea Propontida vacation package via Travelocity?

The three S’s — savings, support and a stress-free booking — are just the beginning. Enjoy a fulfilling travel experience knowing you have access to round-the-clock support. With the Travelocity Price Match Guarantee, you can rest easy knowing you’re getting the best deal available.

Can I save money on my Nea Propontida car rental if I combine it with my hotel or flight?

You can with our Nea Propontida vacation packages. With one of these, there are tons of ways to make your vacation budget go further. Combine any two or more car, hotel, flight and tour bookings and watch your savings start to pile up. With a rental car, all the popular sights around Nea Propontida are a fun road trip away.

Which airport is best for Nea Propontida?

The primary airport is Macedonia Airport (SKG). Pick up your bags, head out of arrivals and you’ll be 18 mi from central Nea Propontida.

What is there to do in Nea Propontida?

Petralona Cave and Anthropological Museum is one of the awesome sights that make Nea Propontida such a popular destination. But give yourself enough time to roam its lesser-known attractions too. This is sometimes where the best memories are made.

Where should I stay when visiting Nea Propontida?

The Alkyonis Hotel is the number one choice of many travelers. Book as soon as possible before it’s too late.